The Forty-Sixth Annual William Lowell Putnam Competition 
Saturday, December 7, 1985 


A-1 Determine, with proof, the number of ordered triples 
(A1,A2,A3) of sets which have the property that 


(i) Ay UA2UA3 = {1,2,3,4,5,6,7,8,9, 10}, and 
(ii) A} MANA; = 9. 


Express your answer in the form 273°5°7¢, where 
a,b,c,d are nonnegative integers. 


A-2 Let T be an acute triangle. Inscribe a rectangle R in T 
with one side along a side of JT. Then inscribe a rectan- 
gle S in the triangle formed by the side of R opposite the 
side on the boundary of 7, and the other two sides of T, 
with one side along the side of R. For any polygon X, 
let A(X) denote the area of X. Find the maximum value, 


or show that no maximum exists, of ae! 


ranges over all triangles and R,S over all rectangles as 
above. 


, where T 


A-3 Let d be a real number. For each integer m > 0, define 
a sequence {a),(j)}, 7 =0,1,2,... by the condition 


am (0) = aja”, 
am(j +1) = (am(J))? + 2am(J), j 20. 
Evaluate lim)... 4, (7). 


A-4 Define a sequence {a;} by a; =3 and aj4; = 3% fori > 
1. Which integers between 00 and 99 inclusive occur as 
the last two digits in the decimal expansion of infinitely 
many a;? 


A-5 Let In = ian cos(x) cos(2x)---cos(mx)dx. For which 
integers m, 1 <m< 10is I, 40? 


A-6 If p(x) =ag +ayx+--++a,x" is a polynomial with real 
coefficients a;, then set 


T(p(x)) =a +aj+---+a%. 


Let F(x) = 3x" +7x+2. Find, with proof, a polynomial 
g(x) with real coefficients such that 


(i) g(0) = 1, and 
ii) TF (a)") =T(g)") 
for every integer n > 1. 


B-1 Let k be the smallest positive integer for which there 
exist distinct integers m ,m2,m3,m4,ms5 such that the 
polynomial 


P(x) = (x—m1)(x— mp) (x—m3)(x— ma) (x— ms) 


has exactly k nonzero coefficients. Find, with proof, a 
set of integers m ,m2,m3,m4,m5 for which this mini- 
mum k is achieved. 

B-2 Define polynomials f,(x) for n > 0 by fo(x) = 1, 
fn(0) = 0 for n > 1, and 


Ffuvi(t) = (14 I fule+1) 


for n > 0. Find, with proof, the explicit factorization of 
fioo(1) into powers of distinct primes. 


B-3 Let 


411 41,2 a13 .«.. 
a2.1 422 a23 .-- 
43,1 43,2 43,3 ers 


be a doubly infinite array of positive integers, and sup- 
pose each positive integer appears exactly eight times in 
the array. Prove that am, > mn for some pair of positive 
integers (m,n). 


B-4 Let C be the unit circle x? + y* = 1. A point p is chosen 
randomly on the circumference C and another point g 
is chosen randomly from the interior of C (these points 
are chosen independently and uniformly over their do- 
mains). Let R be the rectangle with sides parallel to the 
x and y-axes with diagonal pg. What is the probability 
that no point of R lies outside of C? 


B-5 Evaluate [or !/2e~ 1985") dt. You may assume that 
(Per dx =./T. 


B-6 Let G be a finite set of real n x n matrices {M;}, 1 < 
i <r, which form a group under matrix multiplication. 
Suppose that )°)_, tr(M;) = 0, where tr(A) denotes the 
trace of the matrix A. Prove that 7, Mj is the n x n 
zero matrix. 


